Ulaanbaatar được chia thành chín quận (Düüregs): Baganuur, Bagakhangai, Bayangol, Bayanzürkh, Chingeltei, Khan Uul, Nalaikh, Songino Khairkhan, và Sükhbaatar. Mỗi quận được chia tiếp thành các Khoroo, tổng cộng có 121 khoroo.[18]

Hội đồng thành phố (Đại biểu Nhân dân Hural) với bốn mươi thành viên, được bầu với nhiệm kì bốn năm. Hồi đồng thành phố lựa chọn Thị trưởng. Khi người tiền nhiệm trở thành thủ tướng vào tháng 1 năm 2006, Gombosuren Monkhbayar đã được bầu làm thị trưởng.[21] Ulan Bator được quản lý độc lập và không phụ thuộc vào tỉnh Töv bao quanh.

Thành phố có một khu trung tâm có các kiến trúc Xô viết thập niên 1940 và 1950, bao quanh là các tòa nhà ở cao tầng bằng bê tông cùng các khu yurt lớn. Trong những nằm gần đây, tầng trệt tại nhiều khu nhà cao tầng đã được cải tạo, sửa chữa thành các cửa hàng nhỏ, và nhiều tòa nhà mới cũng đã mọc lên một cách bất hợp pháp, vì một số công ty tư nhân dựng lên các tòa nhà mà không có giấy phép hợp pháp ở những nơi bị cấm xây.